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Abstract —We consider binary systematic network codes and 
investigate their capability of decoding a source message either 
in full or in part. We carry out a probability analysis, derive 
closed-form expressions for the decoding probability and show 
that systematic network coding outperforms conventional net¬ 
work coding. We also develop an algorithm based on Gaussian 
elimination that allows progressive decoding of source packets. 
Simulation results show that the proposed decoding algorithm 
can achieve the theoretical optimal performance. Furthermore, 
we demonstrate that systematic network codes equipped with the 
proposed algorithm are good candidates for progressive packet 
recovery owing to their overall decoding delay characteristics. 

Index Terms —Network coding, Gaussian elimination, decoding 
probability, rank-deficient decoding. 

I. Introduction 

Network coding (NC), originally proposed in (TJ, has the 
potential to significantly improve network reliability by mixing 
packets at a source node or at intermediate network nodes prior 
to transmission. The classical implementation of NC, which 
is often referred to as straightforward NC randomly com¬ 
bines source packets using finite field arithmetic. As the size of 
the field increases, the likelihood of the transmitted packets be¬ 
ing linearly independent also increases. However, the decoding 
process at the receiver is computationally expensive, especially 
if the field size is large. Furthermore, straightforward NC 
incurs a substantial decoding delay because source packets 
can be recovered at the receiver only if the received network- 
coded packets are at least as many as the source packets. 

Heide et al. @ proposed the adoption of binary sys¬ 
tematic NC, which operates over a finite field of only two 
elements, as a means of reducing the decoding complexity 
of straightforward NC. A source node using systematic NC 
first transmits the original source packets and then broadcasts 
linear combinations of the source packets. The reduction 
in decoding complexity at the receiver decreases energy 
consumption and makes systematic NC suitable for energy- 
constrained devices, such as mobile phones and laptops. 
Lucani et al. Q developed a Markov chain model to show 
that the decoding process of systematic NC in time division 
duplexing channels requires considerably fewer operations, on 
average, than that of straightforward NC. Barros et al. (51 and 
Prior and Rodrigues |6j observed that opting for systematic 
NC as opposed to straightforward NC reduces decoding delay 
without sacrificing throughput. Therefore, systematic network 
codes exhibit desirable characteristics for multimedia broad¬ 
casting and streaming applications. More recently, Saxena and 


Vazquez-Castro j7| discussed the advantages of systematic NC 
for transmission over satellite links. 

As in |3), we also consider binary systematic network codes 
and investigate their potential in delivering services, such as 
multimedia and streaming, which often require the progressive 
recovery of source packets and the gradual refinement of the 
source message. Our objective is to prove that systematic NC 
not only exhibits a lower decoding complexity than straight¬ 
forward NC, as shown in Q, but also a better performance, as 
observed in [3J. Even though our focus is on binary systematic 
NC, we explain that our analysis can be easily extended to 
finite fields of larger size. In addition, we develop a decoding 
algorithm and propose a framework, which helps us study the 
performance of systematic NC in terms of the probability of 
recovering a source message either in part or in full. 

The rest of the paper has been organised as follows. 
Section [H] analyses the performance of systematic NC and 
introduces metrics for evaluating its capability of progressively 
recovering source messages. Section III proposes a modifica¬ 
tion to the Gaussian elimination algorithm that allows source 
packets to be progressively decoded. Section [IV] discusses the 
computational cost and accuracy of the proposed decoding 
algorithm, validates the derived theoretical expressions and 
contrasts the performance of systematic NC with that of 
benchmark transmission schemes. The main contributions of 
the paper are summarised in Section [V] 


II. Binary Systematic Network Coding 

Let us consider a source node, which segments a message 
s = [ s i]iLi into K source packets and encodes them using a 
systematic NC encoder. The encoder generates and transmits 
N packets, which comprise K systematic packets followed by 
N — I\ coded packets. The systematic packets are identical 
to the source packets, while the coded packets are obtained 
by linearly combining source packets. The n-th transmitted 
packet, denoted by t n , can be expressed as follows 

{ s n if n < K 

« ( 1 ) 
y , 9n,i Si if I< <n< N 
i=l 

where g ri/l is a binary coefficient chosen uniformly at random 
from the elements of the finite field GF(2). We can also 
express t n in matrix notation as t„ = G[?r] • s T , where 
G[n] = [g n ,i]iLi is the coding vector associated with t n . 



Note that when n < K, in line with the definition of binary 
systematic NC, we set g n ^ = 1 if i = n, else g n .i = 0. 

In the remainder of this section, we investigate the theo¬ 
retical performance of systematic NC and derive analytical 
expressions for the probability of decoding the entire source 
message or a fraction of the source message. We also present 
performance metrics and benchmarks for the evaluation of 
systematic NC for progressive packet recovery. 

A. Probability of Decoding the Entire Source Message 

As previously mentioned, a source node using systematic 
NC transmits N packets, of which K are systematic and 
the remaining N — K are coded. Assume that a receiver 
successfully recovers r packets, of which h are systematic and 
r — h are coded. The coding vectors of the r received packets 
are stacked to form the r x K decoding matrix G. 

Let /x(r, N) denote the probability of decoding the K 
source packets given that r packets have been received. We 
understand that fx (r, N) is non-zero only if K < r < N. The 
value of r also determines the smallest allowable value of h. 
For instance, if K < N < 21\, the N — K transmitted coded 
packets are fewer than the K transmitted systematic packets; 
given that r > K packets are received, the number of received 
systematic packets h should be at least r — (N—K). Other¬ 
wise, if N > 2K, the smallest value of h can be zero. There¬ 
fore, h is defined in the range max (0, r — N+K) < h < K. 
Having defined the parameters of the system model and their 
interdependencies, we can now proceed with the derivation of 
an analytical expression for fx(r,N). 

Lemma 1. For N > K transmitted packets, the probability 
of a receiver decoding all of the K source packets, given that 
K < r < N packets have been successfully received, is 

(Lf)+E©(~:f)n(i-2-' +k+ >) 

Mr, N) =-- (2) 

where h m i n = max(0, r — N+K). 

Proof: The decoding probability fx(r, N) can be decom¬ 
posed into the sum of the following probabilities 

K -1 

f K (r,N) =¥{h = K} + Y P {h<K} w K -h{r - h). (3) 

h—h min 

The term P {h = K} represents the probability of recovering 
the K source packets directly from the I\ successfully received 
systematic packets. This is the case when r — I\ out of the 
N — K coded packets have been successfully delivered to the 
receiver along with the I\ systematic packets. Considering that 
r out of the N transmitted packets have been received, we can 
deduce that P {h = K} is given by 

(N~K\ 

P{h = K} = —py—• (4) 

The sum of products in Q considers the probability of recov¬ 
ering h < I\ systematic packets and decoding the remaining 


K — h source packets from the r — h received coded packets. 
More specifically, the probability P{/i < K} of receiving h 
out of the K systematic packets and r — h out of the N — K 
coded packets is equal to 


P {h< K} 



(5) 


On the other hand, the probability of having K — h linearly 
independent coded packets among the r — h received ones 
can be obtained from the literature of straightforward NC, for 
example |8}. We find that 

K-h-l 

w K - h (t h) = (l-2-( r -^). (6) 

3=0 

Substituting Q, (|5]» and ([6]» into 0 gives 0. This concludes 
the proof. ■ 


Proposition 1. The probability of a receiver decoding all of 
the K source packets, after the transmission of N > K packets 
over a channel characterized by a packet erasure probability p, 
can be expressed as follows 

N 

P k(N) = J2 ( N r ) (1 -p) r p N - r f K (r,N). (7) 

r=K 

Proof: The proof follows from Lemma [T| The conditional 
probability fx{r,N) has been weighted by the probability 
of successfully receiving r out of N transmitted packets and 
averaged over all valid values of r. ■ 

The closed-form expressions for the decoding probability 
of systematic network codes can be used to contrast their 
performance to the performance of straightforward network 
codes and give rise to the following proposition. 


Proposition 2. Systematic network codes exhibit a higher 
probability of decoding all of the K packets of a source 
message than straightforward network codes. 


Proof: For the same number of received packets r, 
the probability of decoding all of the K source packets is 
/x(r, N) for systematic NC and Wx(r) for straightforward 
NC, where wxijr) = nj="o 1 (l — 2 -r+ as per (|5J. If we 
show that the relationship /^(r, N) > Wk(j~) holds for all 
valid values of N, we can infer that the decoding probability 
of systematic NC is higher than that of straightforward NC. 
Dividing fx(r,N) by wk{t) gives 


fx(r,N) 
wr:( r) 

where 



K -1 


(t-^ + E Oi N r -J)B h 


h=h rr 


( 8 ) 


K -1 


3=0 


2 r-j 

2 r ~i - 1 


and Bh = 


1, 

h -1 

n 


2 r ~j 

2 r ~i - 1 


for h = 0 


for h > 0. 


(9) 


U=o 

Note that A > 1 and Bh > 1 for all valid values of r, that is, 
K < r < N. Therefore, the right-hand side of ([8]i can become 












a lower bound on the ratio fx(r, N)/wK{r) if coefficients A 
and Bh are removed. More specifically, we can obtain 


Mr, TV) 
w K {r) 


> cr 1 1 ©( 

h — /imin 


JV-K\ 
r—h ) 


( 10 ) 


if the binomial coefficient ( ,v _/f) in is included into the 
sum and the upper limit of the sum is updated accordingly. 
We distinguish the following two cases for the value of TV: 

• TV > 2K: In this case, we have h m = 0. Invoking a spe¬ 
cial instance of the Chu-Vandermonde identity 0p_41], 
we can reduce the sum at the right-hand side of ( TO]) to 

J2( K h )( N r-J) = ( N r)- ( 11 ) 

h=0 


• K <N <2K: As previously explained, h m , n = r — N+K. 
Setting h' = N—K—r+h, expressing the sum in © 
in terms of b!, exploiting the properties of binomial 
coefficients and using the widely-known Vandermonde’s 
convolution © p. 29] gives 

K N-r 


E (£)(?:?) = E( 

h= r -N+K h' =0 

= ( N 
\N—r 


N 


K \ (N-K\ 
—r—h') V h' ) 


) = 0 - 


( 12 ) 


If we combine identities © and m with inequality ( flO} , we 
obtain /^(r, N)/wk(t) > 1 for all valid values of TV, which 
concludes the proof. We note that the ratio fic(r, N)/wK{r) 
approaches 1 as the value of TV — K increases. ■ 


Remark. Even though this paper is concerned with binary 
systematic NC, i.e. the elements of matrix G are selected 
uniformly at random from GF(2), the same reasoning can be 
employed to obtain P k{N) when operations are performed 
over GF(g) for q > 2. The probability fx(r,N) of decoding 
the entire source message, given that r packets have been 
received, can be written as 


K -1 


(N-K 
V r—K 


)+£(?)( 


N-K 

r—h 


K-h-1 


Mr,N) = -—^-. (13) 

\r ) 

Both Propositions [I] and [2] hold for q > 2. Substituting ( p~3| > 
into 0 gives the general expression for Pk(N). 


B. Probability of Decoding a Fraction of the Source Message 
In Section |II-A| we focused on deriving the probability 
of decoding the K source packets when N > K packets 
have been transmitted. Of equal interest is the probability of 
recovering at least M < K source packets when N > M 
packets have been transmitted. To the best of our knowledge, 
a closed-form expression for this probability, denoted hereafter 
as Pk,m(N), has not been obtained for straightforward NC. 
However, a good approximation, which follows readily from 
Proposition [I] can be computed for the case of systematic NC. 

Corollary 1. The probability of recovering at least M < K 
source packets, when N > M packets have been transmitted 


over a channel with packet erasure probability p, can be 
approximated by 

jVmin 

Pk,m(N ) » J2 ( N T) (1 -p) r p Nmin ~ r (14) 

r—M 

where N m \ n = min (K, TV). 


Proof: The number of transmitted systematic packets 
is either TV if TV < K, or K if TV > K. In general, 
min (K, TV) systematic packets are sent over the packet erasure 
channel, for any value of TV. If we wish to recover at least 
M < min (K, N) source packets and the erasure probability 
p is small, M or more received packets will most likely be 
systematic and, thus, linearly independent. As a result, the 
probability of decoding at least M source packets reduces to 
the probability of recovering at least M systematic packets, 
given by ©. ■ 

We remark that the assumption of a low value of p is 
reasonable when the physical layer employs error correcting 
codes that improve the channel conditions as “seen” by higher 
network layers, where NC is usually applied. For example, the 
Long Term Evolution Advanced (LTE-A) framework considers 
an erasure probability of p = 0.1 m- 


C. Performance Metrics and Benchmarks 

In order to assess the performance of systematic NC and 
explore its capability to progressively decode a source mes¬ 
sage, we will compare it with ordered uncoded (OU) trans¬ 
mission © and straightforward NC. In OU transmission, the 
K source packets are periodically repeated. The transmitted 
packet at time step n = i + mK can be expressed as 
ti+mK = Si for i = 1,... ,K and m > 0. We note that 
transmission is uncoded in the sense that transmitted packets 
are not linear combinations of the source packets. By contrast, 
the n-th transmitted packet in straightforward NC is given by 

tr 


= E *=1 9n 


Si for n > 0, implying that all transmitted 


packets are linear combinations of the source packets. 

Probabilities P k,m{N) and P^(TV) will be used to contrast 
the performance of systematic NC, straightforward NC and 
OU transmission. In order to create links between the two 
decoding probabilities, we introduce the following parameters: 

• P is a predetermined target probability of packet recovery 
that a transmission scheme has to attain. Probabilities 
Pk,m{Ni) and P K{Nf) can be set equal to P in order 
to determine the number of transmitted packets TVi and 
TV 2 that are required for the partial or full recovery of the 
source message, respectively. 

• TV signifies the minimum number of transmitted packets 
required by the receiver to recover at least M source 
packets with a probability of at least P. 

• ATV denotes the minimum number of additional packets 
that should be transmitted so that the receiver recovers 
the I\ source packets with a probability of at least P. 

A performance comparison of the investigated schemes will 
be carried out in Section IV Prior to that, we discuss decoding 
algorithms for NC schemes and propose a decoding process 









that allows progressive decoding of source packets in the 
following section. 

III. Progressive Decoding 

If the objective of the decoding algorithm is the recovery 
of the K source packets after the reception of at least K 
transmitted packets, Gaussian Elimination (GE) could be used 
especially when the value of K is small. The GE algorithm 
transforms the decoding matrix G into row-echelon form |13|. 
The rank of the transformed matrix, which is equal to the rank 
of the original decoding matrix, can be obtained by inspecting 
the number of non-zero rows within the echelon form. If the 
rank is AT, that is, if G is a full-rank matrix, the K source 
packets can be successfully recovered. 

GE and schemes based on Belief Propagation (BP) 0 
experience a large spike in computation when K transmit¬ 
ted packets are received. On-the-Fly Gaussian Elimination 
(OFGE) [l3]| manages to mitigate the decoding delay and 
computational complexity of GE by invoking an optimized tri¬ 
angulation process every time a packet is received. The OFGE 
decoder spreads computation out over each packet arrival and 
the decoding matrix G is already in partial triangular form by 
the time the A'-th transmitted packet is received. 

Both GE and OFGE have been designed to perform full-rank 
decoding. As a result, if the rank of G is less than K, that is, 
if the decoding matrix is rank-deficient , some source packets 
might still be decodable but GE or OFGE will not necessarily 
identify them. A modified version of OFGE, which we refer 
to as OFGE for Progressive Decoding (OFGE-PD), was pre¬ 
sented in fl2| . Similarly to OFGE, OFGE-PD also comprises a 
triangulation stage and a back-substitution stage. An additional 
stage, called the XORing phase, enables OFGE-PD to decode 
source packets from rank-deficient decoding matrices at the 
expense of increased computational complexity. 

We revisited the original GE algorithm and we amalga¬ 
mated the OFGE principle of initiating the decoding process 
whenever a packet is received. A sketch of the proposed 
algorithm, referred to as Gaussian Elimination for Progressive 
Decoding (GE-PD), is presented in Algorithm [T] To facilitate 
the description of GE-PD, we introduced function Degree, 
which determines the number of non-zero elements in a 
row vector; function Diag, which generates a row vector 
containing the elements of the main diagonal of a matrix; 
function LeftmostOne, which returns the position of the 
first non-zero entry in a row vector; and function Swap, 
which swaps two rows in a matrix. The decoding matrix G 
is initially set equal to the I\ x K zero matrix. Recall that 
G[n] represents the n-th row of G, while G[i][j] denotes 
the entry of G in the i-th row and y-th column (equivalent to 
gt,j). We note that, depending on the adopted programming 
language, the code can be further optimized and the execution 
speed of GE-PD improved. 

As line [2] in Algorithm |T] indicates, whenever a new coding 
vector R is received, it is updated so that any previously de¬ 
coded source packets are not considered again in the decoding 
process. If the updated row-vector R still contains non-zero 


Algorithm 1 Gaussian Elimination for Progressive Decoding 

1: Receive new 1 X K coding vector Ft 

2: Set entries in Ft that correspond to decoded packets to 0 

3: if (Degree(R) > 0) then 

4: G[K + 1 ] «— Ft 

5: for i = 1 to K do 

6: one_in_diag •<— TRUE 

7: if (G[i][i] = 0) then 

8: one_in_diag 4— FALSE, j i + 1 

9: repeat 

10: if LeftmostOne(G[7 ]) = i then 

11: Swap(G[i], G[j ]) 

12: one_in_diag <— TRUE 

13: end if 

14: j <- j + 1 

15: until ( j > K + 1) or one_in_diag 

16: end if 

17: if one_in_diag then 

18: for j = 1 to ( K + 1) do 

19: if (j ^ i) and (G[j ][z] = 1) then 

20: G[j]<-G[j]®G[i] 

21: end if 

22: end for 

23: end if 

24: end for 

25: G <— BackSubstitution(G, K) 

26: G «— Top K rows of G 

27: end if 


Function BackSubstitution(G, AT) 

1: for i = K to 1 step —1 do 
2: if Degree(G[ i ]) = 1 then 

3: j = LeftmostOne (G [ i ]) 

4: for k = 1 to K do 

5: if k ^ i then G [ k ] [ j ] <— 0 

6: end for 

7: end if 

8: end for 

9: return G 


entries, it is appended to the bottom of the decoding matrix 
G (lines [3|4|. Lines |6p~6| rearrange the rows of G in an 
effort to transform it into an upper triangular matrix. Lines [l7|- 


23 aim to transform G into row-echelon form by ensuring 


that each non-zero element on the main diagonal of G is 
the only non-zero element in that column. Finally, function 
BackSubstitution is called in line [25] to establish which 
source packets are decodable. The efficiency and accuracy of 
GE-PD are investigated in the following section. 


IV. Results and Discussion 

This section compares the proposed GE-PD with OFGE-PD, 
OFGE and GE in terms of computational cost and capability 
of progressively recovering source packets. The decoding 
algorithm that achieves the best accuracy but requires the 
least computational time is identified. It is then used to obtain 
simulation results, which are compared to theoretical predic¬ 
tions in order to validate the derived analytical expressions 
for systematic NC. The performance of systematic NC is then 
contrasted to that of straightforward NC and OU transmission, 
and the suitability of each scheme for progressive packet 
recovery is discussed. 


A. Assessment of GE-PD 

Fig. □ compares the computational cost of the considered 
decoding schemes. Recall that GE-PD and OFGE-PD are 
modified versions of GE and OFGE, respectively, which have 













Fig. 1. Computational cost of the decoding schemes for different numbers 
of source packets (K = 1,..., 30). 


been adapted to recover source packets from rank-deficient 


decoding matrices, as described in Section III The computa¬ 


tional cost has been expressed in terms of the time required for 
a decoder to recover the full sequence of K source packets 
when straightforward NC is applied and channel conditions 
are perfect, i.e. p = 0. The plotted results were obtained on 
a simulation platform equipped with an Intel Core i7-3770 
processor and 8 GB of RAM. As expected 03 , Fig. 00 shows 
that OFGE yields substantial computational savings over the 
conventional GE. However, the inclusion of progressive de¬ 
coding capabilities in OFGE adds noticeable overhead to the 
decoding process. We observe that the computational cost of 
the resultant OFGE-PD increases rapidly for large values of 
K. On the other hand, GE-PD is not only more efficient than 
the original GE but also executes faster than OFGE. 

Straightforward NC for K = 20 source packets and perfect 
channel conditions were also assumed for the performance 
assessment of the four decoding schemes. Fig. [2] depicts the 
probability of each scheme recovering at least half (M = 10) 
or all (M = 20) of the source packets when N packets have 
been transmitted. As we see, OFGE is not optimized for 
recovering a fraction of the source message in contrast to 
OFGE-PD, which requires a smaller number of transmitted 
packets to recover half of the source message but at a higher 
computational cost. A fact worthy of attention is that the 
decoding accuracy of GE is matched by that of GE-PD, which 
exhibits a computational cost as low as that of OFGE. For this 
reason, the proposed GE-PD was the decoding algorithm of 
choice for the simulation of the considered NC-based schemes. 


B. Performance Validation of Systematic NC 

In order to validate the derived analytical expressions for 
the decoding probability of systematic NC, a comparison 
between theoretical and simulation results was carried out. 
We considered a source message comprising K = 40 packets, 
which are encoded using a systematic NC and transmitted over 
a packet erasure channel with p = {0.1, 0.15,0.3}. 


Fig. 3a shows that expression G3 for P k m{N) accu¬ 
rately predicts the probability of decoding at least half of 
the source message (M = 20). Similarly, expression ([7]) for 


Fig. 2. Performance comparison of the decoding schemes for K = 20. 
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Fig. 3. Performance validation of systematic NC for K = 40, different 
values of p and (a) partial recovery (M = 20) or (b) full recovery (M = 40) 
of the source packets. 


P k{N) matches the simulated results for decoding the entire 
source message (M = 40), as reported in Fig. [3b] The excel¬ 
lent agreement between theory and simulation establishes the 
validity of the theoretical analysis. It also demonstrates that 
the proposed GE-PD is both efficient and accurate, considering 
that the number of decoded source packets matches the one 
predicted by the theoretical model. 


C. Evaluation of Systematic NC for Progressive Decoding 

Fig. 0 shows the probability that a receiver employing sys¬ 
tematic NC recovers at least half (M = K/2) or all (M = I\) 
of the source packets, when N packets have been transmitted. 
The performance of systematic NC is contrasted with that 
of OU transmission and straightforward NC, referred to here 
as SF NC for brevity. Two scenarios have been considered; 
Fig. 4a depicts the performance of the three transmission 
schemes when I\ = 20, while Fig. [4b] presents plots for 
the case of I\ = 40. In both scenarios, the packet erasure 
probability has been set to p = 0.1. 

We observe in Fig. 4a that OU transmission allows the 
recovery of at least half of the source message for a small value 
of N. However recovery of the whole source message requires 
a large number of transmitted packets. For example, for a 
target probability of P = 0.7, a system using OU transmission 



























V. Conclusions 




Fig. 4. Decoding probabilities as a function of N for p = 0.1 and (a) 
K = 20 or (b) K = 40. 


can retrieve M = 10 source packets if just iV = 11 packets 
are transmitted. On the other hand, recovery of all M = 20 
source packets requires the transmission of at least 39 packets. 
In other words, AN = 39 — 11 = 28 packets need to be 
transmitted, on average, to allow recovery of the whole source 
message, when half of the message has already been retrieved. 


As we see in Fig. 4b a larger value of K will markedly 
increase the value of AN. 

By contrast, SF NC incurs a significant delay in recovering 
at least half of the source message but only a few extra 
transmitted packets are required to obtain the entire message. 


We observe in Fig. 4a that if P = 0.7 then N = 24 packets 


are needed to reconstruct half of the message, while the 
transmission of only AN = 1 additional packet is sufficient 
for the decoding of the entire message. 


As is apparent from Fig. [4a] and Fig. 4b systematic NC 
combines the best performance characteristics of both OU 
transmission and SF NC. We observe that the value of N 
for recovering at least half of the source packets is as small 
as that of OU transmission, while the required number of 
transmitted packets for retrieving all of the source packets is 
smaller than or similar to that of SF FC. The latter observation 
confirms Proposition [2] Consequently, systematic NC is the 
most appropriate of the considered transmission schemes for 
progressive packet decoding, as it exhibits a high probability 
of either partially or fully decoding the source message. 


In this paper, we considered systematic random linear net¬ 
work coding, obtained theoretical expressions that accurately 
describe its decoding probability and proved that systematic 
network codes exhibit a higher probability of decoding the 
entirety of a source message than straightforward network 
coding. We also proposed Gaussian elimination for Progressive 
Decoding (GE-FD), which aims to recover source packets 
as soon as one or more transmitted packets are successfully 
delivered to a receiver. We demonstrated that GE-PD per¬ 
forms similarly to the optimal theoretical decoder in terms 
of decoding probability and also exhibits low computational 
cost. Furthermore, we established that the decoding delay 
characteristics of systematic network coding for both partial 
and full recovery of source messages are notably better than 
those of straightforward network coding. 
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